CROSSING RANDOM WALKS AND STRETCHED POLYMERS AT 

WEAK DISORDER 



DMITRY lOFFE AND WAN VELENIK 



Abstract. We consider a model of a polymer in Z'*+^, constrained to join and a 
hyperplane at distance A'^. The polymer is subject to a quenched non-negative random 

fN| environment. Alternatively, the model describes crossing random walks in a random 

f-^ potential, see [T^ or Chapter 5 of [5] for the original Brownian motion formulation. It 

^ was recently shown [5l[TT] that, in such a setting, the quenched and annealed free energies 

coincide in the limit A — ^ oo, when d ^ 3 and the temperature is sufficiently high. We 
first strengthen this result by proving that, under somewhat weaker assumptions on the 
distribution of disorder which, in particular, enable a small probability of traps, the ratio 
of quenched and annealed partition functions actually converges. We then conclude that, 

I— I in this case, the polymer obeys a diffusive scaling, with the same diffusivity constant as 

the annealed model. 
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1. Notation and Results 

For simplicity we shall consider stretched polymers which are represented by nearest- 
neighbour paths on Z'^^^. Due to the presence of a preferred direction, it is convenient to 
decompose x G Z'^^^ into transverse and longitudinal parts: x = (x^,x") with x^*" G Z'^ and 
x" G Z. Given iV G N, we define 

n], = {x€ Z^+i : x" < N} 

and its outer vertex boundary Cn = dTi^. We shall consider the family Pjv of nearest 
neighbour paths from the origin to Cjsf. The name stretched stipulates that although the 
second end-point of 7 G T>n is constrained to lie on Cn, there are no other restrictions 
on the geometry of polymers, which can bend and self- intersect. In the Brownian version 
of this problem [9], an alternative designation often used in the literature is crossing 
Brownian motion. 

The weight ^'^^^^(t) of ^ polymer 7 — (t(0)) • • • > li'^)) ^ T^N is given by 

n 

Ty,-^(7) = exp{-An - /? ^ V^m)}. (1.1) 

1=1 

Here A > Aq = log(2d + 2), P > and the random environment {V"^ (x)} ^^^d+i , u ^ ft, is 
assumed to be i.i.d., V'^{x) ~ V, and such that 

Assumption (A) G supp(y) C [0, 00] and p = F{V = 00) is sufficiently small. 

That the potential V be bounded below is essential, since it guarantees ballistic behaviour 
(spatial extension) of stretched polymers. 

The condition on the smallness of p is also essential, since it guarantees that we never 
meet situations when {x : V^{x) < 00} does not percolate. On the other hand, the condi- 
tion inf supp(y) = is just a normalization. 

The corresponding quenched and annealed partition functions are defined as 

D^ = D^(A,/3)= ^ W^^pij) and D;v = E®';^. 

7615 jv 

Note that the annealed potential is always attractive: For any pair of paths 71 and 72, 

E(W^a"/3(7i)W^a"/3(72)) > E(iyj^^(7i))E(W^,-^(72)). (1.2) 

(This can be most easily deduced from the fact that decreasing functions on M are always 
positively correlated.) 

It has recently been proved by Flury [5J (under the additional assumption that Ey^^"-*^ < 
00), and then reproved by Zygouras [llj (under the additional assumption that supp(y) 
be bounded) that, in four and higher dimensions (i.e., for d ^ 3 in our notation) and for 
any A > Aq, the annealed and quenched free energies coincide when /3 is small enough. 
Namely, for all f3 sufficiently small, there exists ^ = ^(A, /3) > such that 

- hm llogS)^=e = - hm ^logD^. (1.3) 



^We emphasize that our techniques can deal in the same way with any finite-range step distribution. 
Similarly, the particular geometric setting used, with the arrival hyperplane orthogonal to some lattice 
direction, can easily be generalized. 
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This is an important result: In sharp contrast with models of directed polymers, the model 
of stretched polymers does not have an immediate underlying martingale structure, and 
this makes it necessary to find different (and arguably more intrinsic) approaches to its 
analysis. The condition EV^'^"'"^ < oo under which (1.3) was derived is inherited from |10] . 



where it was shown to be sufficient to guarantee the existence of the quenched free energy. 



i.e., the left-most limit in (1.3) 



In the sequel, we shall prove the following sharp version of (1.3): Let Cloo(^) be the 
(unique) infinite connected cluster of sites x with V{x) < oo. Under Assumption (A), such 
a cluster P-a.s. exists and is unique. 

Theorem A. Let d ^ 3. Then, for every A > Aq, there exists (3q = /3o(A,d) and poo > 0, 
such that, i/ Assumption (A) holds with p ^ poo, then, for every 15 E [0, /3o), the limit 

exists P-a.s. and in L'^{Q). In particular, the quenched free energy — limjv-5.00 jf ^ogDfj is 
well defined and ( |1.3| ) holds. Furthermore, t)"^ > P-a.s. on the event {0 G Cloo(l^)}. 

Our work was inspired by [SJ [TT] , however our proof of Theorem [A] does not rely on the 
results therein. In particular, in addition to strengthening their conclusion. Theorem |X] 
lifts some of the restrictions imposed on the potential V in these works. In fact, under our 
assumptions, which do not impose any moment conditions on the distribution of V and 
even enable a small probability of traps, the existence of the quenched free energy needs 
a justification: as we have already mentioned, the corresponding existence results in [TO] , 
which is a reference work for both [5] and |llj , have been established under the additional 
assumption El/'^"'"^ < 00. 

Our second result confirms the prediction that stretched polymers should be diffusive 
at weak disorder: On the event G Cloo(^), the random weights ( |1.1[ ) induce a (random) 
probability distribution fj.^ on Pat- For a polymer 7 = (7(0), . . . ,7(n)) G V^, we define 
7r^(7) as the (Z'^-valued) transverse component of its end-point, and 7r"(7) = as its 
longitudinal component, so that 7(n) = (-^"-'-(7), vrH (7)). 

Theorem B. Let d^ 3. Then, for every A > Aq, there exist /3o = /3o(A, d) and poo > 
such that, if Assumption (A) holds with p ^ poo, then, for every j3 G [0,/3o), the 
distribution of vr^ displays diffusive scaling with a non-random non- degenerate diffusivity 
matrix T, and, accordingly, a positive diffusivity constant cj2 = cj2(/3,A) = Tr(S) > 0. 
Namely, define ¥*{■) = P(-|0 G Cloo(F)). Then, 



where P*-lim denotes convergence in ¥* -probability. Furthermore, for any bounded contin- 
uous function f on M*^, 

Pj-lim (vr-(7) = x) / (^) = / / f{x)e-'^(^-'^'^^ dx. (1.6) 

T:^, \VNJ Vdet(27rS Jut 



S and above are precisely the diffusion matrix and the diffusivity constant of the cor- 



responding annealed polymer model, see (2.11) below. 

We expect both (1.5) and (1.6) to hold not only in P*-probability, but also in L^(r2) 
and P*-a.s.. 
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1.1. Some open problems. In this subsection, we briefly discuss some points that are 
left untouched in the present work. 

Stronger modes of convergence. As already mentioned above, we expect our diffusivity 
results to hold also a.s. in the environment and in L^(J7). Such results are known in the 
directed case, as a consequence of the much simpler martingale structure [1]. Furthermore, 
we expect the P*-a.s. validity of a local CLT, or equivalently, of a (random) Ornstein- 
Zernike type formula for long-range quenched connections, see the discussion at the end 
of Subsection 13.51 

Invariance principle. Once equipped with a local CLT and thanks to our good control on 
the path geometry, it should be mostly straightforward to obtain a full invariance principle 
for the path. 

"Real" stretched polymer. In the present work, we have focused on ensembles of paths of 
"point-to-plane" type (the set Vjy). It would be physically quite interesting to analyze 
also the case of fixed-length polymers, stretched by an external force (notice that in the 
directed case there is no difference between "point-to-plane" and "fixed- length" scenarios) ; 
in particular, it would be interesting to obtain a local limit theorem for the free endpoint. 
Such questions have been investigated in the annealed setting in our previous work [6j . In 
the quenched setting coincidence of Lyapunov exponents (under the additional KV^^^ < oo 
assumption) has been established in [5]. 

Nonperturbative proof. Our results are only valid at very high temperatures. It would 
be quite interesting (and probably challenging) to push them to the full weak-disorder 
regime. Results of that type have been obtained in the directed case [Ij. 

Strong disorder. We only consider the weak disorder case here. Obtaining some informa- 
tion on the behaviour of typical paths in the strong disorder regime would also be quite 
interesting, and is the subject of some work in progress. See |3j for such results, in the full 
strong disorder regime, in the directed case. 

1.2. A remark on notational conventions. Given two sequences {an{w)} and {bn{'w)} 
of positive real numbers indexed by w from some set of parameters 2ir„, we say that 
aniw) < bn{w), if 

limsup— ^ — - < oo, 

n— >-cxD bn[W) 

uniformly in w S 2n„. 

Given z,w G C^"*"-^, we use 

d+l d 

(z, w)^_^^ = ^ ZiWj and (z, w)^ = ^ ZjWj. 
i=i i=i 

With a slight abuse of notation, we shall also write {z,vj)j^ for the same expression with 
z e C^. 

Acknowledgement. We thank Francis Comets for pointing out the similarity between 
our method and the expansion used in |8J to treat the directed case. 
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2. CONVERGENCE OF PARTITION FUNCTIONS 

2.1. Irreducible decomposition of paths 7 G P^v Given 6 > 0, we define a positive 
cone along the e = e^+i -direction by 

3;5^{xGM'^+i : llx^ll <5xll}, 

where || • || denotes the Euchdean norm. We say that a trajectory 7 = (7(0), . . . ,j{n)) of 
length I7I = n is cone-confined if 

7^ (7(0)+3^5)n(7(n)-3^5). 

Although paths 7 £ Pat always satisfy = (7(0), e)rf+i < (7(re), 6)^+1, evidently not all of 
them are cone-confined. For 1 ^ A; < n = I7I, let us say that ^{k) is a cone-point of 7 if 

(7(0),e)d+i < (7(A;),e)rf+i < (7(n),e)d+i, 

and, in addition, if 

7 ^ ilik) - ys) U (7(A;) + D;^) . 

We say that a trajectory 7 is irreducible if it contains less than two cone-points. We say 
that it is strongly irreducible if it does not contain cone-points at all. 

The following mass-separation property of irreducible trajectories, proved in [6], is cru- 
cial to our analysis: There exists v > such that, for all N large enough, 



EW^^^i^) ^ e'^'' . (2.1) 

Uv _ 



7eX'iv 

irreducible 

On the other hand, reducible trajectories are unambiguously represented as concatenation 
of strongly irreducible pieces (as induced by the collection of all the cone-points of 7, see 
Fig.[l]), 

7 = 7,U7iU---U7„U7r.. (2.2) 

By construction, 71,..., 7^ above are also cone-confined, and so is their concatenation 
71 U • • • U 7„. Thus, (2.1) and (2.2) suggest that the asymptotics of D^v and should 
be closely related to the asymptotics of the corresponding cone-confined quantities. This 
intuition turns out to be correct. 
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Let T/v be the family of all cone-confined trajectories from to jCtv- Set 

The following statement as well as the understanding one needs to develop for its proof 
are crucial: In the notation and under the conditions of Theorem [A] for every /3 G [0,/3o), 
the limit 

lim ^ (2.3) 

exists P-a.s. and in L^(r2). For a while we shall focus on the ensembles of cone-confined 
trajectories and on proving (2.3). We shall return to Dn and prove the full statement (1.4) 



only in Subsection 2.7 



Notation for scaled quantities. Recall the definition of the Lyapunov exponent ^ in (1.3). 
Given N ^ 1 and 7 G T/Vj we define the scaled random path weights 

<,/3(7)=e^«T^r,^(7). 

For X G /^AT, we define 

^=Y. = E and tx^EC, qx = Eq-, (2.4) 

7:0— >x 7;0— >x 

where 7^ denotes the set of all strongly irreducible 7 G T/v- Similarly, we define 
iN=Y.^^ = E and ^ Et^, q,v = Eq^. 



We also set = to = 1. 

2.2. Renewal analysis of annealed partition function Tjy. With the above nota- 
tions, the sequence {tAr} satisfies the renewal relation 

N-l 

to = 1 and tAT = E *Af qAf-M, N ^ 1. (2.5) 
M=o 

We fix A and f3 and set 

M = MA,/3) = E ^1^- (2.6) 

Af ^ 1 

Note that the above series converges since, by our basic mass-separation estimate for 
annealed quantities (2.1), 

qAf ^ e-^^e*^«DM ^ e"'^^, (2.7) 
where we used the fact that Djvf ^ e~^^^, which follows from subadditivity. 

Lemma 2.1. For any /3 ^ and A > Aq, 

hm e^«T^ = lim t,v = -j^- (2.8) 



Moreover, the convergence in (2.8) is exponentially fast. 



CROSSING RANDOM WALKS AND STRETCHED POLYMERS AT WEAK DISORDER 



7 



Proof. This is a standard renewal argument which we shall briefly sketch for completeness. 
As a consequence of our scaling, the radius of convergence of the generating function 



t(^) ^ ^"^t 



N 



N ^0 



is equal to 1. On the other hand, it follows from (2.7) that the irreducible generating 
function 



N 



N ^1 

has radius of convergence at least 1 + i/. This implies, via standard arguments based 
) = 1. Of course, /i = q'(l). Fix 

life du au ^ 



on (2.5), that q(l) = 1. Of course, /i = q'(l). Fix p £ (0, 1). By Cauchy's formula, 

du 



1 



A(u) 



N+l 



dn, 



where §p = dMp and 



A{u) 



(q(n)-q(l))-q'(l)(n-l) 



(q(u)-q(l))q'(l)(u-l) 
Since A is analytic on Bi+i,/ for some v' G (0, v), the result follows. 



(2.9) 
□ 



2.3. Complex tilts and annealed diffusivity. For 6 small enough, let C be the 
complex polydisc with all d radii equal to 26. By the implicit function theorem (see, e.g., 
[7j) and in view of the mass- gap estimate (2.7), the relations 



ip[0] = and ^2 ^® 
M ^ ixeCM 



M<f[z] + (z,x)a 



M ^ 1 



define a holomorphic function ip : — )■ C. We shall assume that 6 is so small that 



IqMFj 



(2.10) 



uniformly in M ^ 1 and z G 

The analysis of the previous subsection can be readily extended to obtain the asymptotic 
expansion of the moment generating functions 

to[z] = 1 and, for iV ^ 1, tjvN = tx e-^^W+(^''<)^ 

x6£jv 

for z G Pg^. Indeed, t]\f[z] satisfies the renewal relation 

Af-l 



M=0 



Furthermore, if 6 is sufficiently small, then not only does (2.10) hold, but there also exists 
z/' > such that, for all z G P2g, u = 1 is the unique solution of the equation 

Y u^'qM[z]=q[z]iu) = l, 
M >1 
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on Bi_|_j^/ C C. We define fi[z] exactly as in ( |2.6| ) by 



Af > 1 



Relying on (2.10), we can choose 6 so small that is analytic and non-zero on P2^. It 
then follows that 

lim tAr[2;] = 

A-s>oo fl[z\ 

uniformly exponentially fast on Pg^. 

The annealed diffusion matrix S and the corresponding diffusivity constant o"^ in (1.5) 
are defined by 



S = D^(/?[0] and = TV(S), 



(2.11) 



where D'^ip denotes the Hessian of (p. Now, since we have chosen 6 sufficiently small to 
ensure that is analytic and does not vanish on the functions logt7v[-] -|-log/u[-] are 
analytic and exponentially small (in A^) on P25. In particular. 



T¥(^D^(logt^[z]+log^[2 

is also exponentially small. This shows that the leading contribution (in N) to the log- 
moment generating function log(tAr[z]e^'''t^l) of 7r^(7) under the induced measure is given 
by N(p[z]. We have thus proved that 



Lemma 2.2. 



NtN 



<1 

~ AT- 



Furthermore, 7r^(7)/viV =^ AA(0, S) under the sequence of annealed polymer measures 
UN- 

2.4. Multi-dimensional renewal relation for quenched partition functions. We 

continue to employ the notation introduced in (2.4). It is immediate to check that the 
following analogues of (2.5) hold, 



Af-l 



y M=0 x€Cm 



■M' 



(2.12) 



for aU X = {x£ : > O} and N ^ I. Set = 1 and define the generating 

functions 

00 00 



Af=0 



A=l 



Since |t'^(u)| ^ t'^(|'u|) and Ki^(p) = t(p), the random generating function i^{u) is P- 
a.s. defined and analytic in the interior of the unit disc Bi C C. Similarly, the random 
generating function c\^{u) is P-a.s. analytic on Bi+j^ for some > 0. 
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We can rewrite (2.12) in terms of the generating function as 



M=0 x-^Cm 

oo 

= l + q(n)5]n*^ Y: C 

M=0 xGCm 

oo 

+ E^'' E ^{^'^^ in) -din)) 

= l+q(u)r(n) + ^'^('u). 
Since |q(M)| < 1 whenever |u| = p < 1, we can record the last computation as 

1 + 



(2.13) 



Therefore, 



-a.s. for ah p € (0, 1). 



1 - q(M) 

1 r i + ^''^(«) 

2^4 (l-q(^.))n^+l 



dn, 



(2.14) 



2.5. Recursion under L -weak disorder. Equation (2.14) is the starting point for 
proving Theorem [A} In fact, we are going to develop a recursion for the limit in (2.3) 
whenever the conditions of the latter theorem are satisfied. 
Let us decompose 



1 



where 



and, accordingly. 



A 1 



1 + 



27ri L u^+\l-u) 



dn. 



c'^ — 

ZTTl 



[1 + ^''^(n))A(n) 



u 



N+l 



du, 



(2.15) 



with A(u) defined in (2.9). 



After examining the definition of in (2.13), we arrive at the following expression for 



r l + ^"(n) ^ , \^ .u^fB^u „ ^ 



1+ t^(q?-x-qy-x), (2.16) 

x6'HjY,yS'HjY^]^ 



where 



^i,l = Y^t and qi,z=Eq- 



fc=i 



Note that the definition does not depend on the particular choice of p G (0, 1). 
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and we used the standard notation [J2k ^ o '^kU^ 



for expansion coefficients. 



The following theorem is proved in Subsection 3.2 and Subsection 3.3 



Theorem 2.3. For every A > Aq, there exist (3q = /3o(A,d) and poo > 0, such that if 
Assumption (A) holds with p ^ poo; then, for every (3 £ [0,/3o)-' 

(1) The sequence —5^/^ converges to zero P-a.s. and in L^(0). 

(2) The sequence sfj converges P-a.s. and in Lp'iyt) to 



(2.17) 



the latter sum also converging in L^(r2). 



Theorem 2.3 implies that the limit in (2.3) indeed exists and, furthermore, that it is 



equal to the random variable 5^: 



lim — ^ = lim — = lim s"^ 



Note that if Cloo(V'), then i% = for all N sufficiently large, say N ^ No{uj). 
Consequently, in this case s"^ is a difference of two convergent series. 



s- = i+ Yl ^1 



y-x 



x,yeH 



No 



0. 



'■No 



Positivity of s'^ (or rather of the full limit c)"^ in (1.4)) on the event {0 G Cloo(^)} is 
established in the concluding Subsection |4.5|of the paper. 



2.6. Relation with Sinai's representation. Our representation (2.16) can be seen as 
an effective random walk version of the high temperature expansion employed by Sinai 
in [8]. Indeed, let x £ Cn- Then 

n 

« = E E n 

n > xi,...,x„ fc=0 
n 

= E E n^xfc'><fe+i^'^(^o,.--,x„+i). 

n ^ Oxi,...,x„ fc=0 

where we have set xq = 0, x^+i = x, and 

n o; n 

ci>-(xo, . . . ,x„+i) ^ n = n (1 + '^"(xfc'X^+i))- 

Using the expansion 

^>"(xo,...,x„+i) = E llr{^k,xk+i), 

Ac{0,...,n} k&A 

we obtain the representation 

n 

^=E E nqx.,x.,. E n'^"(>^^'X^+i)- 

n ^ Oxi,...,x„ fc=o Ac{0,...,n} i&A 
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Given n, xi, . . . , x„ and ^ A C {0, . . . , n}, let us say that (x^* , Xfc*+i) is the last per- 
turbed segment if k* = max{A; : k £ A}. Keeping the last perturbed segment fixed and 
resumming all the rest, we arrive at 

tx" = tx + E (lz^4 - qz-y) tx-z. (2.18) 

Similarly, keeping the first perturbed segment fixed and resumming all the rest, we arrive 
at 

= tx + E ty (lz^4 - q-y) tx-"z- (2.19) 

It would have been possible to work directly with the above representations of t-quantities. 
In fact, Theorem |2.3[ 1) can be considered as the first step along these lines: it enables us 
to substitute and control the t-quantities by the more tractable s-quantities, as appears 
in plel ). 

Notice though that it is not clear how to prove the almost sure convergence in Theorem]^ 
without having recourse to martingale arguments as developed in Subsection |3.1[ 



2.7. Extension to the full Djv-ensemble. Let us go back to Theorem |A| In view 
of (2.1), there is no loss in redefining as the set of all reducible paths from to Cn. 
Thus, any 7 S Pat automatically satisfies (2.2). By construction (decomposition with 
respect to all cone-points), none of the paths 7z, 71, . . • , 7n, 7r in ( |2.2[ ) has cone-points. 
Recall that we use the notation for cone-confined paths without cone-points. Thus, 

7l,---,7n GT«. 

Paths 7i = (7i(0), . . . ,7;(m)) satisfy 7; C 7;(m) -3^5, and, similarly, paths jr = 

(7^.(0), 7r.(A;)) satisfy 7,. C 7,.(0) +3^5. We denote by and the sets of such 
paths; in this way, = n 7^. 

Following (2.4), define 

7:0i— >x ■y-.Oi—^x 

As usual, we denote the corresponding annealed quantities by Ix and rx. The scaled full 
T)]\} partition function satisfies 



0^ ^ e^^D5^ = E E <M = E E tj-r? 



"-N-Mr 

xGCn 7:0i-s.x s; Mi<Mr s£ xe£]\ 



E E ^x^iZ-Mi^N-Mr 

< Mi<Mr s£ N xi^Cmi 



(2.20) 



+ E E ^x t^-^x (r?^-M. - r^v-M. 



^ Mi<Mr ^ N xgCmi 



By the mass separation property (2.1), the annealed point-to-plane functions Im and tm 
have exponentially decaying tails, and in particular both are summable. Define = 



Y2m < 00. The following theorem is proved in Subsection 3.4 



Theorem 2.4. For every A > Aq, there exist f3o = /3o(A,d) and poo > such that, if 
Assumption (A) holds with p ^ poo, then, for every (3 £ [0,/3o).' 
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(1) The second term on the right-hand side of (2.20) converges to zero ¥-a.s. and in 
L2(0). 



(2) The first term on the right-hand side of (2.20) converges to 



(2.21) 



P-a.s. and in L'^{Cl). 
Consequently, (1.4) of Theorem [A| follows with 



lim 



2) 



N^oo D 



X ^ 



Positivity of d'^ on the event {0 G Cloo(^)} is established in the concluding Subsection 4.5 

3. Proofs 

3.1. The key computation. Below, we formulate the key statement, essential for all our 
results in this paper. It heavily relies on the assumptions of weak disorder. We relegate 
the proof of Proposition |3.1| to the concluding Section |4j 

Proposition 3.1. For every A > Aq, there exist Pq = /3o(A, (i) and poo > such that, if 
Assumption (A) holds with p ^ poo, then, for every /3 G [0,/3o), 

supe[ Yl t^(q?-x-qy-xMy)l'<(i^ + i)'-'/'ll5llL, (3.i) 

xen^ yen+ 

uniformly in K ^ and in bounded functions g on 
Furthermore, 

^[E E ^K--qy-x)5(y)]'<(i^+l)-'/'ll5llL, (3.2) 
uniformly in K ^ and in bounded functions g on U^'^'^ . Similarly, 



g{z) <{K+l) 



x.ye-^-- ZG-H+ 

also uniformly in K ^ and in bounded functions g on Z*^^^. 
3.2. Proof of Theorem [2]3](1). Recall that 



'd/2 II ||2 

I |y I I OO 



(3.3) 



1 

27ri 



^1 + ^''^(n))A(n) 



u 



N+l 



du, 



(3.4) 



for each p E (0, 1). We are going to show that 



Lemma 3.2. (3.4) still holds at p = 1 and ^'^(e*^) G L^{n x [0,27r]). 



In particular, ^'^(e*^) G L^([0, 27r]) P-a.s. Consequently, the right-hand side of (2.15) is 
P-a.s. equal to the A^-th Fourier coefficient of (l + ^'^(e*^))A(e*^). Therefore, by Parseval's 
theorem, 



iEE(t' 



N 



N ^n) — 

p ZTT 



2lT 



(l + ^'^(e^^))A(e*^)|'d0 < oo. 
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It thus follows from Fubini's theorem that 



1 



lim (t^^ - -5%) = 0, 

-a.s. and in L^(Q,). 
It remains to prove Lemma 3.2 First of all, ^"^(e*^) can be rewritten as 



x.y 



Applying Proposition 



3.1 



with = 0, = oo and g{y) = e'^^(^d+i,y)d+i ^ conclude that 
supE(^&-(e*^))'<l, 



and hence ^''^(e'^) e L2i^ x [0,27r]) indeed. 



In a completely similar fashion, one concludes from Proposition 3.1 that 

oo „ 



hm sup E( y u^'^ij%j 
K^'^ \u\ m ^ 



0, 



(3.5) 



M=K 

where {V'jv} ^he expansion coefficients of ^'^{u) = YIiM^'^^^'m^ explicitly, 

rM=Y. Etx(q?-x-qy-x). 

y&Cu X 

Obviously, for each K fixed. 



^ N=l N=l 



N 



in L X [0,27r])). In view of (3.5), the latter implies that 

(■2tt ^ 
Hi JiL / yfjn ) — 'a ■ 

P- 



As a result one can indeed pass to the limit p — )• 1 in (3.4). 



□ 



3.3. Proof of Theorem 

let us introduce 



2.3 



2). Let J^N be the cr-algebra generated by {K<| ^-iv- i and 



7V-1 



M=0 xe£i\ 



Af-1 



^N= ^ tx (q^-Af+l,oo - qiV-M+l,oo), 

M=o xe^Af 



We can then express s'tV as 



AT- 



The P-a.s. and L'^{n) convergence in (|2.17l) follows from the next two lemmas, since they 
imply that, P-a.s. and in L'^{n), Bfj and A% - C% tend to 0, while C% converges to s'^ . 
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Lemma 3.3. For every A > Aq, there exist > and poo > such that, f/ Assumption 

(A) holds with p ^ poo,then, for each /3 S [0, /3o]; the sequence {Cat} is an L'^ -bounded 
martingale. 

Lemma 3.4. For every A > Aq, there exist /3o > and Poo > such that, i/ Assumption 

(A) holds with p ^ p^o, then 

< oo, 

N N 

for each /3 G [0, /3o]- 



Proof of Lemma \3.3[ The fact that is a martingale is straightforward: For any and 
each X G Cjy, 

and 

E(c(q?:^ - 1) I ^n) = m4% - 1) = 0, 

since x £ C]\f. 

It remains to check that is L^(f])-bounded. We first deduce from Jensen's inequality 
that K{C'^) ^ E (^'^) . However, uniform L^(il)-boundedness of the latter quantities 
follows immediately from Proposition |3.1| by taking K = and 5 = 1. □ 



Proof of Lemma \3.4\ Note that 
A%-C%= t^(q^",-E(q;!_-|^^)) and B% = ^ H ^^W-x-qy-x). 



Thus, — and iS^y have very similar forms. In fact. 



E {A% - C%f ^ 4E ^2 



" ... " - 



On the other hand, taking g = 1 m the second of the statements of Proposition 3.1 
readily conclude that X^^v^ (.^n)'^ < oo. □ 

3.4. Proof of Theorem 2.4\ T he claim (2) of the theorem follows from the P-a.s. and 

L^(ri) convergence to 5^ in (2.17) and from the fact that 

E[- = l,^e-'^Ml|,ey,|. 
The first claim (1) follows by an application of (3.3) with K = N and g{z) = l{ze£;v}- 



3.5. Proof of Theorem |b| Let / be a bounded continuous function on M'^. Using (2.18), 
we can write, for any K 

E ^^/(:^) = E Etx(q?-x-qy-x) E W(^) 



= E E tx^(q?-x-qy-x) E (3.6) 
+ E E ^^«-^x-qy-x)E 
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Choosing K = K{N) = for some e < 1/2 and setting 

9{y) = 9N{y) = Yl ^"-y-^^T^)' 



we can infer from Proposition 3.1 that the second sum on the right-hand side of (3.6) 
converges to zero in L^(i7). As for the first sum on the right-hand side of (3.6), it fohows 
from the annealed central hmit theorem (and the continuity of /) that 

1 



N 



hm max I tz_v/ ( ) 



V^det(27rS) 



/(x)e-2(s 'x'X)dx 



0. 



By another application of Proposition 3.1 this time with K = and 

g{y) = ( y t,_y/(^) - - ^ ^ [ f{x)e-'2(^~'^'^^dx]lr^^- 1, 

Ki^, "^ x/det(27rE) Jm^i ^ ^ Jiv^n^^nys}^ 



we conclude, in view of Theorem 2.3, that the first sum in (3.6) converges in L (Q) to 



Y^det(27rS) 



/(x)e-i(^~'^'^)dx 



A/det(27rS) 



/(x)e-^(^''x,x)^^_ 



Extension to the full Vj^-ensemble. Proceeding as in Subsection 2.7, we conclude that, for 
any bounded continuous /, the series 



ze£jv 



converges in to 



^V^det(27rS) 



/(x)e-5(^ ''^•'^^dx. 



Together with (2.21), this implies (1.6) 



Local limit description. As in [8], equations (2.18) and (2.19 ) suggest the following quenched 
Ornstein-Zernike asymptotics for (as inherited from the annealed OZ-asymptotics of tx 
in [6j): Given x G U^^^ ^ let Qyio be the reflection with respect to the hyperplane ^Ctv of the 
shifted environment Q-^uj. In other words, dyu: is the environment as seen backwards from 
X. Of course, the reflected environment has the very same averaged polymer connectivity 
functions. We conjecture that 



(l+s'^)(l+s^>='^)(l + o(l)). 



(3.7) 



Clearly, the strength of the above conjecture depends on what is meant by o(l) in (3.7). A 
P-a.s. statement would be a refinement of a P-a.s. CLT, which is, as we already mentioned, 
an open problem by itself. Weaker statements, on the other hand, are feasible via an 



appropriate refinement of Proposition 3.1 
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Figure 2. With x, y, u, v as in the picture, the paths contributing to t^t^(qy_v — 
qy,v) lie inside the blue region, while the paths contributing to qj^^ — qx,u lie 
inside the red region. These two quantities are thus independent (w.r.t. the 
disorder). 



4. L^(J7) ESTIMATES AT WEAK DISORDER 



4.1. Preliminaries. Our proof of Proposition 3.1 is based on a comparison with weakly 
interacting random walks on . The bottom line is that, under Assumption (A), tran- 
sience wins over attraction. From a technical point of view the approach is similar to [2]. 

Since, in all the estimates below, only the supremum norm of g in Proposition 3.1 would 
matter, we can assume, without loss of generality, that (7 = 1. It is convenient to use the 
alternative notations 

and qx,u = Qu-x = lEq^u. Above, is the set of irreducible cone-confined paths from 

to u and 7^^ = x + 7^°_x- 

Given x and u, we define the diamond shape 

Z)(x,u) = (x + 3^5)n(u-3^5). 

By construction, any path 7 G 7^,u satisfies 7 C I? (x, u). Hence, q^^ only depends on the 
environment inside D (x, u). 

Here is a useful observation (see Fig. [2]): If D (x, u) n D (y, v) = 0, then 

E{t^(q;:',u-qx,u)t;r(qy,v-qy,v)} = 0. 

Indeed, unless x = y, it is always true that either D (x, u) H (y — 3^5) = or D (y, v) n 
(x — 3^5) = 0. If, in addition, the diamond shapes do not intersect, then in the former 
case (q^u — qx,u) is independent of t^t^ (qy ^ — qy,v); and similarly for the latter case. 
Consequently, neglecting non-positive terms, we obtain 



KE E ^^(q?-x-qy-x)}' 



^ E ^ {*xqx,u^qy,v + t^qx,ut^qy,v} l{D(x,u)nD(y,v)^0}- 
x.yeH]^ 
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Now, it follows from the attractiveness ( |1.2[ ) of the interaction that 

E {Cqx,ui;rqy,v} ^ IE {t^qx,ut;^qy,v} , 

and thus 

^{ E E (q?-x - qy-x)}' ^ 2 5^ E {t;rqx,ui^qy,v} l{D(x,u)ni^(y,v)^0}- (4.1) 

The latter expression sets up the stage for an analysis in terms of weakly interacting 
random walks. 

4.2. Weakly interacting random walks. Let Prw be the path measure of a random 
walk on Z"^"*"^ whose independent steps are distributed according to {q^}. We shall use 
notation X = {Xq,Xi, . . .) for the path of this random walk. Let us say that (x, u) G X if 
there exists n such that = x and X„+i = u. In this way, Prw ((x, u) G X) = txqx,u- Let 
also be the product measure for a couple of such random walks. 
Given a path x = (0 = xq, xi, X2, . . . ), we define the random functionals 

n 

'-IXi_l,Xi 

i=l 

Note that EQI;^(x) = Prw (X„ = x), where the event {X„ = x} means that the first n steps 
of X are given by the corresponding steps of x. 

Consider now two admissible trajectories x and y. For any n G N, we define the diamond 
sausage -D(x„) around the first n steps of x by 



1 

By definition, D{x) = D{x^). If D(xJ n D{y J = 0, then 



EQ^(x)Q^(y) = Pfw (X„ = x; Y„ = y) 



If, however, the above diamond sausages intersect, then, by the positive association (1.2) 
of one-dimensional random variables, 

EQ5^(x)Q;^(y) ^ Pfw (x„ = x; Y„ = y) , (4.2) 

which means that the random weights produce attraction between the two paths. In 



particular, all terms which contribute to the right-hand side of (4.1) satisfy 



E {Cqx,ut^qy,v} > P?w ((x, u) G X; (y, v) G Y) . 

Let now x and y be two infinite admissible paths. We define the corresponding diamond 
intersection number 

#(x,y) = #{(fc,^) : D{xk-i,Xk)nD{ye-i,ye)^0}. 
Let also £ be the event that there exist k,i such that D(xk-i,Xk) n D(y£_i,y^) ^ 0, 



Xfc-i^y^-i £ ^^'^ Xfc,y^ G 7^ J. Expanding ^ and as in the first line of (2.18), we 
infer that the sum on the right-hand side of (14. 1|) is bounded above by 



^EQ-(x)Q-(y)#(x,y)iax,y)= lim lim EQ- (x)Q-(y) #(x, y)lHx, y). (4.3) 



18 



DMITRY lOFFE AND YVAN VELENIK 



Existence of the above limit follows by monotonicity from (4.2). We thus obtain 

E E ix"(q?-x-qy-x)}' ^ 2^E{Q-(x)Q-(y)#(x,y)l^}. (4.4) 

Of course, in order to apply the latter upper bound one needs to control the statistics of 
y)- The point is that, under Assumption (A), the Q'^-induced interaction between the 
paths X and Y is so weak that it does not destroy transient behaviour. This phenomenon 
is stated in Lemma 4.1 below, in a form which happens to be particularly convenient for 
the latter use. 

Given t, uo,vo G Cq and ui,vi G Ct consider two pieces x„ and y^ of of admissible 
trajectories (assuming that they exist): x = (uq = xq, . . . , x„ = ui, . . .) from uq to ui, and 
y = (vq = yo, . . . ,ym = vi, . . .) from vq to vi. 

Lemma 4.1. Once X > Xq is fixed, for every r] > there exists (3q > and p^o > such 
that 

EQ^(x)Q;:;(y) ^ exp {ir?tl|B(,jnD(y,J^0}} Pfw (><n = x, Y„ = y) , (4.5) 

uniformly in (3 £ [0, /3o); provided that Assumption A is satisfied withp < poo- The inequal- 
ity (4.5) holds simultaneously for all t, uq, vq G Cq and ui,vi G Ct and the corresponding 
admissible trajectories x, y. 



Proof of Lemma \4^ The left-hand side of (4.5) equals to Pfw (X„ = x, = y) whenever 
-C^(x„) n D{y^ = 0- Indeed, in such a situation, Q^(x) and Q^iy) are independent. 

We proceed to consider the case when -D(x„) n D{y^) ^ 0. Let us say that a path 
7 £ Tucui is compatible with x„; 7 ~ x„, if x„ \ {xo,x„} is precisely the collection of all 
the cone points of 7. Similarly for 7' ~ y^. The left-hand side in (4.5) is 



e2*€ Yl ^W^A^)W^A^') = ^ exp{2te-A(|7| + |7'l)-<I>/3(7,7')} 



7~x„ 7~x„ 



where the annealed interaction potential $^(7,7') is given by 

^/3(7,y)= E <^MWW) with (f^il) ^ -logEe-'''^ 

Above, i.y[jy{w) is the total combined local time of the couple (7,7') in w. Therefore, 
ignoring the interaction, one derives the following upper bound: 

IEQn(x)Q^(y) ^ exp{2te-A(|7| + |7'l)}, 

7~x„ 
7'rvjy 

i.e., in terms of the corresponding expression for the simple symmetric random walk on 
Z'^^^ with the constant killing rate A — Aq = A — log(2(i) > 0. 
Similarly, 

P?w(X„=x,Y„ = y)= J2 exp{2te-A(|7| + |7'l)-^/3(7)-'5/3(7')}- 

' — n 
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The function (pj^ is subadditive [5l|6]. Consequently (j)/3{i) ^ i(j)i3{l). We conclude that the 
following lower bound on (X„ = x, Y„ = y) holds for any c > 0: 

e-t0Mi) ^ exp{2te-A(|7| + |7'l)}l{H+|yi^ct}- 

' — m 

Recall that t is the horizontal span of both 7 and 7' and that A > Aq = log(2(i) is fixed. 
Thus, as directly follows from the properties of the simple random walk on Z'^^^ subject 
to a constant killing potential A — Aq, there exists e = e(c), tending to zero as c — )■ 00, such 
that 

Yl exp{-A(|7| + |7'|)}l||^l+|y|^rf} ^ (l-e(c)) Yl ^^^pI-'^ + It I)} • 

' —n I —n 

' — m ' — m 

Altogether, we conclude that, for any c > 0, 

EQ^(x)Q^(y) 
p0 /y"_ — !! ~_ N ^ exp{c%(l) - log(l - e(c))} . 

In its turn, the smallness of </'/3(l) is controlled through 

lim = -log(l -p). 

Consequently, the claim of the Lemma follows first by taking c sufficiently large and then 
by choosing /3 and p appropriately small. □ 

4.3. Upper bounds in terms of synchronized random walks. Let us explain how 
Lemma 4.1 is put to work in order to control (4.3). At this stage, it happens to be conve- 
nient to synchronize the two trajectories X and Y, by expressing all the above quantities 
in terms of another induced Z x Z'^ x Z'^-valued random walk ( U , V) : Let x and y be real- 
izations of X and Y. Let us label all the £,i-hyperplanes which are simultaneously hit by 
both the X and y trajectories as ni, n2, . . . , with ui, U2, . • • and vi, V2, . . . the corresponding 
hitting points (see Figure [s]). Then the induced trajectory of (U, V) is (u, y). We denote 
by ii, • • • the horizontal spans of the steps of (u, y). We shall use P for the path measure 
of ( U , y) . The distribution of a single step under P is given by 

t n m 

p(u,v) = P(t,ii,t>) = ^ Y n^-^x-ill^y-y-i n ^{u^^j}^ 

n=l a<tx<-<tn=t Xi^Ct 1 1 0<i<n 

m = l 0<Sl<---<Sm=t yj^Cs- 0<j<m 

where we have set xq = yo = and x„ = u, y^ = v. Alternatively, 

P(u,v) = P{t,u,v) = P®w(r(X, Y) = t; u G Range(X); v G Range(Y)), 

where 

r(X, Y) = inf{n : Range(X) n £„ / and Range(Y) n / 0} 

is the (random) horizontal span of a step of the (U, y)-random walk. Li view of the uniform 
exponential tails of {qAr}, there exists k = k(A) > such that 

P{T>e)<e-'^\ (4.6) 

uniformly in I and in /3 ^ 0. 
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Figure 3. The X, Y and (U, V) random walks. 



Let us go back to (4.3). The i.i.d. horizontal spans of (JJ, V)-steps will be denoted by 

Ti,T2, .... To ease notation, set Dk{u) = D{uk, Ujt+i) and similarly for Z)fc(v). Obviously, 
if a pair (x, y) of (X, Y)-paths is compatible with a synchronized (]J, y)-path (u, v); (x, y) ~ 
(u, y), then 



By Lemma |4.1[ once A > Aq is fixed, for every rj > there exist /3o > and poo > such 
thatB 

IEQ-(x)Q-(y) ^exp{i7?J^ra{i^,(u)nD,(v)^0}}P(u,y). 

(x,y)~(Lj,v) k 

Therefore, since xe^ ^ e^^ for all x ^ 0, (4.4) implies that 

E E i^(q?-x-qy-x)}' ^ ^Eexp{r?5]ra{D,(U)nD.(y)^0}}%, (4.7) 



where £ is the analogue of £ for the synchronized random walks, i.e., 

£ = {3k : DkiW r\ Dk{V) ^ ; Ufe,Vfc G?^^ and U^+i, V^+i G }. 

Of course £ G £,m the sense that iff holds for (x, y), then £ also holds for the synchronized 
(u, y) path. 

Let us now bound the expectation in the right-hand side of (4.7), uniformly in rj suffi- 

ent 
that 



ciently small. Let = Ufc — and notice that there exists a constant a = a{d, 6) such 



exp|77rfcl{D,-(u)nD,(y)^0}} ^ ^''p{'nTk^{n>a\\z^_^\\}} ■ 
Writing exp{?7rfcl|j,^^„l|zx ^||}} = ((e^'^'= - Ijli^^^^^px ^m + l) and expanding, we obtain 

M 

k=l Ac{l,...,M}keA 



"^Strictly speaking, the inequality makes sense for restrictions to any finite number of steps of the 
(u, y)-trajectory. 
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Since (e^'^* — l)/(e'' — 1) ^ T^e^'^'', we can bound the right-hand side from above by 



(4. 



n ^ 



Ac{l,...,M} keA 

\A\=n 



Let us write A = {ai, 02, ... , a^}, with ai < 02 < • • • < a„, and let us set oq = 0. We 
are going to split the trajectories into n "bubbles": the i^^ bubble being composed of the 
steps Za._^_|_i, . . . , Zflj. The horizontal span Bi of the i^^ bubble is thus 



1 < i ^ n. 



4.4. Proof of Proposition 3.1, We only prove (3.1) and (3.2), the third claim, (3.3), 
being a variant of the latter. 

We first prove (3.1). In this case, we only retain from the event £ the constraint that 
Bi > K. More precisely, we bound above the E-expectation of the sum in (4.8) by 



\A\=n 



n ^ 1 



Therefore, by the Markov property, (|4.7) implies: 

2 2 

N ' ' V 



supEjj; E ^^K-x-%-x)}'^^E(«''-i)""' E n^(^^ 



(4.9) 



(4.10) 



n> 1 



Bl,...,Bn 1=1 



where, for B gN, 
A 

ze:^" m=i k=i 

We need a reasonable upper bound on the latter quantities. Recall that we can choose 
rj as small as we wish. Observe first that (4.6) and a standard large deviation estimate 
imply the existence of e > and c > such that, uniformly in i? G N, 

eB m 



I{B) ^ sup ^ E(T™e''^™ ; E^^' = > I = z). 



sup 



j;E(r^e^^'";^r, = i?|Z-=z)< 



A:=l 



On the other hand, relying again on (4.6) and using the local limit theorem for i.i.d. 
random variables with exponential tails, we obtain that 

B m 

sup E(r^e^^- ; = B,T^> a||Z^_i|| | = z) 



m=tB 



k=l 



B 



< ^ te-(''-v)t J2 P(||Z^_i|| < t/a I = z) 



t > 1 

^E^ 

t > 1 



{u-ri)t 



^d+1 



(4.11) 
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We therefore conclude that, for any B €N, 



I{B)<B-2. 

Let us now use this bound to control the right-hand side of ( |4.10 ). For fixed n, let 

d 

L = Yll=i ^i'^ then there must be an index j such that HiLi H^i) ^ ('^Z-^)^ -^(-^»)- 
Therefore, choosing rj small enough, we have 

n d d 



n > 1 



Bi,...,B„ i=l 



L>K n^O 
d 



B>1 



< <{l + K)'-2. 

L>K 



(4.12) 



Let us now turn to the proof of (3.2). 

We proceed to bound the right-hand side of (3.2) in terms of the synchronized random 
walks U and V. As before, = Ufc — V^. Let jo be such that Zjp_i G T-L]^ and Zj^ G T^k- 
We need to derive a bound on 



Eexp{E^7^a{T,>a||z^_j|}}l{ 



{D,,,_i(u)nD,,,_i(y)5^0}- 



Expanding as in ( |4.9| ), we may restrict attention to sets A which contain an element a^p 
such that = jq. This implies that, if X^iLi Bi = K + 1, the excess t must be entirely 
due to the step of Z. In particular, this quantity has exponential tails, and, following 
the derivation of (4.11), 

d 



m,)<e-^''~^^'Bl 



We can thus write, proceeding as in (4.12), 



n+io 



^{ E E tx-(q?-x - qy-x)} ^ ^ E E E " D'^"^""^ E 11 ^(^^ 



Bi,...,Bn 

T,Zi Bi=K+t 



i=l 



< ^ e-(-'')* E (-'^ - ir E n^-^ 



t > 1 



Si,...,_Bi(j i=l 
E£i B,=K+t 



< 



t ^ 1 



{K + t)-2 



Remark 4.2. The above computations readily imply the following: Let u,v G £o o-nd let 
Pu,v be the distribution of the synchronized (U, V) random walk starting from (u,v). Then, 
under Assumption (A), 

Eu,vexp|r/E^fcl{Dfe(U)ni)fe(y)^0}} ^ 1, 

k 

uniformly in u,v and in all r] sufficiently small. 



(4.13) 



CROSSING RANDOM WALKS AND STRETCHED POLYMERS AT WEAK DISORDER 



23 



4.5. Positivity of d'^ on the event {0 G ClooCV")}- Let E Cloo(T^). Then D'^ > 
if there exists x = (x, t) such that t)^""^ > 0. Indeed, such x should necessarily satisfy 
X G Cloo(^)- Hence, there exists a nearest neighbour finite path 7 = (7(0), . . . , 7(n)) 
from to X such that 7(Z) € Cloo(^) for all / = 0, . . . ,n and, consequently, such that 
W^^p{j) > 0. However, 

It follows that 



It remains to show that 



liminfe^«2)^>e*«iyj:;^(7)/^^ 



(3x: s^x'^ > 0) = 1. 



In fact, an ostensibly stronger claim holds: 



Lemma 4.3. Under conditions of Theorem 2.3, 

P(3x G Co ■ s^'^'^ > 0) = L 



Proof of Lemma 4-3. The proof is by the second moment method, and based on L 



estimates at weak disorder as developed in the preceding subsection. Let Bn C Cq be the 
d-dimensional lattice box of side-length n, 

-Bn = {x = {xi, ...,Xd,0) ■■ X; G {0, . . . ,n - 1} for / = 1, . . . , d}. 
1. We claim that the variance 



By Theorem 2.3, Es 



Var 



1 



< 



(4.14) 



The conclusion of the Lemma would then follow by Chebychev estimate and a Borel- 
Cantelli argument. Now, the estimates developed in the preceding subsections imply that, 
under Assumption (A), the extra attraction stemming from integration of the factors 
over intersecting diamonds does not alter the statistical properties of the effective 
d-dimensional random walks (X, Y), or, equivalently, of the synchronized random walks 
(U, y). In particular, for any x, y G Bn, 

1 



1 



<Px,y (i)(U)nD(y)/0)< 



(4.15) 



|x-y|'i/2-i' 

Indeed, the second inequality above is straightforward. As for the first inequality in ( |4.15[ ), 
proceeding as in the proof of (4.7), we infer that 



Efs 



1) (s'y^ 



<Eexp|7?Vra 



k 



{Dfc(u)nDfc(y)^0} \^{D{\S)nD(\Oj^0}- 



By the strong Markov property and in view of (4.13) 



Eexp|r?^rfcl|£,^(U)nDfc(y)7^0}}l{D(u)nD(y)^0} < Px,y (-D(U) n ^(y) / 0) 

k 



and (4.15) follows. 



The variance decay estimate ( |4.14 ) is a direct consequence of (4.15): 

n 



Var 



1 



xe-B„ 



1 



1 



<i . 77 " 



k=l 



-1 



f.d/2-1 ' 
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